Optimal DoF Region of the Two-User MISO-BC 
with General Alternating CSIT 
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Abstract — In the setting of the time-selective two-user multiple- 
input single-output (MISO) broadcast channel (BC), recent work 
by Tandon et al. considered the case where - in the presence of 
error-free delayed channel state information at the transmitter 
(delayed CSIT) - the current CSIT for the channel of user 1 and 
of user 2, alternate between the two extreme states of perfect 
current CSIT and of no current CSIT. 

Motivated by the problem of having limited-capacity feedback 
links which may not allow for perfect CSIT, as well as by the need 
to utilize any available partial CSIT, we here deviate from this 
'all-or-nothing' approach and proceed - again in the presence 
of error-free delayed CSIT - to consider the general setting 
where current CSIT now alternates between any two qualities. 
Specifically for Ji and h denoting the high-SNR asymptotic rates- 
of-decay of the mean-square error of the CSIT estimates for 
the channel of user 1 and of user 2 respectively, we consider 
the case where h,h € {7,0} for any two positive current - 
CSIT quality exponents 7, a; as a result, the overall current 
CSIT - for both users' channels - alternates between any four 
states 1 1 1 2 6 {77, 7a, cry, aa}. In a fast-fading setting where we 
consider communication over any number of coherence periods, 
and where each CSIT state hh is present for a fraction \i 1 i 2 of 
this total duration (naturally forcing A Q7 + A 7Q +A aa + A 77 = 1), 
we focus on the symmetric case of A a7 = A 7a , and derive the 
optimal degrees-of-freedom (DoF) region to be the polygon with 
corner points {(0, 0), (0, 1), (A, 1), (2±X, 3±X) t (1, A), (1, 0)}, for 

)a, representing a measure 
of the average CSIT quality. The result, which is supported 
by novel communication protocols, naturally incorporates the 
aforementioned 'Perfect current' vs. 'No current' setting by 
limiting £ {0, 1}, as well as the Yang et al. and Gou and 

Jafar setting by forcing a = 7. 

Finally, motivated by recent interest in frequency correlated 
channels with unmatched CSIT, we also analyze the setting where 
there is no delayed CSIT. 



I. Introduction 

This work considers the two-user (K = 2) ^/-transmit 
antenna (M > K) multiple-input single-output (MISO) broad- 
cast channel (BC) which accepts the input-output channel 
model 
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where y). denotes the received signal of user-fc during 
time-slot t, h t ,g t denote the M x 1 channel vectors, 
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denotes the unit power AWGN noise, and where x t represents 
the transmitted signal vector adhering to a power constraint 
IE [ 1 1 £Ct 1 1 2 ] < P, with P also taking the role of the signal-to- 
noise ratio (SNR). Corresponding to the fast fading case, the 
coefficients h t ,g t are modeled as independent and identically 
distributed (i.i.d.) complex Gaussian random variables with 
zero mean and unit variance. 

In this setting, the performance is heavily affected by the 
timeliness and quality of the channel state information at the 
transmitter (CSIT); as is well known, having full CSIT allows 
for the optimal 1 degrees-of-freedom (DoF) per user (cf. [ 1 1 {J 
while having no CSIT allows only for 1/2 DoF per user 
(cf. 13, J5]). This significant gap has spurred research efforts 
to analyze and optimize communications in the presence of 
delayed and imperfect feedback. One important contribution 
came with the work of Maddah-Ali and Tse in J4] which 
revealed the benefits of employing delayed CSIT even if this 
CSIT is completely obsolete. In a setting that differentiated 
between current and delayed CSIT - delayed CSIT being that 
which is available after the channel elapses, i.e., after the end 
of the coherence period corresponding to the channel described 
by this delayed feedback, while current CSIT corresponding 
to feedback received during the channel's coherence period 
- the work in Q showed that perfect delayed CSIT, even 
without any current CSIT, allows for an improved 2/3 DoF per 
user. Several interesting generalizations followed, including 
the work in 0-lZ) which explored the setting of combining 
perfect delayed CSIT with immediately available (current) 
imperfect (partial) CSIT, the work in [§[j| which additionally 
considered the effects of the quality of delayed CSIT, and 
the work in f9) which considered delayed and progressively 
evolving current CSIT. Other interesting works in the context 
of utilizing delayed and current CSIT, can be found for 
example in lfTol-lfT8l. 

An interesting generalization of the delayed CSIT setting 
in 01 - and a starting point of our work here - came with 
the work by Tandon et al. in JT9j which, for the setting of the 
time-selective two-user MISO BC, considered the case where - 
in the presence of error-free delayed CSIlH - the current CSIT 
for the channel of user 1 and of user 2, alternates between the 
two extreme states of perfect current CSIT and of no current 

'We remind the reader that for an achievable rate tuple (iZijJJa), where 
R k is for user k, the corresponding DoF tuple (cfi,^) is given by cZ; = 
limp^oo r^jrp 1 i = 1,2. The corresponding DoF region T> is then the set 
of all achievable DoF tuples (di , cfe ) . 

2 We clarify that, while 1191 allowed for the possibility that delayed CSIT 
may or may not be present, we are here assuming that delayed CSIT is indeed 
available. 



CSIT. 



B. Notation and conventions 



A. CSIT quantification and the any-two-state alternating feed- 
back model 

Under the assumption of constantly available error-free 
delayed CSIT, we draw from the alternating CSIT setting, and 
consider here the more general setting where current CSIT 
- for each user's channel - now alternates between any two 
qualities. Specifically for h t ,g t denoting the current CSIT 
estimates for channels h t , g t respectively, for 

h t = h t - h t , g t = g t -g t 

denoting estimation errors, each mutually independent of the 
estimates, and each having i.i.d entries, and for 1\ and I 2 

A logE[||M 2 ] A logE[||g t || 2 ] 

1 logP ' 2 logP 

denoting the high-SNR asymptotic rates-of-decay of the mean- 
square error of the CSIT estimates for the channel of user 1 
and of user 2 respectively, we consider the case where 

h,h e {7, a} 

for any two positive current-CSIT quality exponents 7, a. We 
note that in the DoF setting of interest, and without loss of 
generality, these exponents can be bounded as 

< a < 7 < 1 

where a = (or 7 = 0) implies no (or very little) current CSIT 
knowledge, and where a — 1 (or 7 = 1) implies essentially 
perfect CSIT (cf. lEOl ). Furthermore noting that the overall 
current CSIT - for both users' channels - alternates between 
any four states 

hh S {77,701,07, aa] 

we consider the case where each joint CSIT state I\I 2 is 
present for a fraction \i 1 i 2 of the total communication du- 
ration. Finally, as in JT9), we are interested in the symmetric 
case where 



Our setting and generalization is naturally motivated by the 
fact that finite-capacity feedback links may never allow for 
perfect CSIT, but instead may allow for CSIT estimates that, 
albeit imperfect, can still be useful. Interest in analyzing and 
encoding in the presence of partial-CSIT, again comes from 
the use of limited-capacity feedback links, as well as from 
possible channel correlations in time and/or frequency; see for 
example the work in ||5l. ll6l. as well as the work in ED which 
considers a frequency-correlated setting where CSIT estimates 
can be partially extrapolated between adjacent frequency sub- 
bands. 



We will henceforth consider a fast fading channel represen- 
tation where our time index t is normalized so that channel 
realizations change - from one channel use to another - in an 
i.i.d mannefl Furthermore, as is common, we will consider 
perfect and global knowledge of channel state information at 
the receivers, as well as will allow each receiver to perfectly 
know all CSI and all CSIT estimates. 

In terms of notation, (») T , (») H will denote the transpose 
and conjugate transpose of a matrix respectively, while 1 1 • 1 1 
will denote the Euclidean norm, and | • | will denote either 
the magnitude of a scalar or the cardinality of a set. e 1 - 
will denote a unit-norm vector orthogonal to e. o(») comes 
from the standard Landau notation, where f(x) = o(g(x)) 
implies lim^^oo f(x)/g(x) = 0. We will also use = to denote 
exponential equality, i.e., we will write f(P) = P B to denote 
log/(P) 

lim — — '■ = B. Logarithms are of base 2. 

P^oo log P 5 

II. DoF Region of Two-User MISO-BC with 
Any-Two-State Alternating Current CSIT 

We proceed to describe in Theorem Q] the optimal DoF 
region of the MISO BC with any-two-state alternating current 
CSIT and perfect delayed CSIT, while after that we give DoF 
bounds for the case where there is no delayed CSIT. Finally 
in Section [Ell] we describe the new precoding protocols that 
achieve the corresponding DoF corner points. For notational 
convenience, we let 

X=(Xy a + A 77 )7 4- (X a j + X aa )a 

which can be readily interpreted as an average measure of 
current CSIT quality. 

A. Any-two-state alternating current CSIT with perfect de- 
layed CSIT 

Theorem 1: For the two-user MISO BC with alternating 
current-CSIT quality-exponents a, 7, and given perfect de- 
layed CSIT, the optimal DoF region is 

di < 1, d 2 < 1 (2) 
2d 1 + d 2 < 2 + X (3) 
2d 2 + di < 2 + A (4) 

and corresponds to the polygon with corner points 

{(0, 0), (0, 1), (A, 1), (1, A), (1, 0)}. 

Proof: The converse part of the proof is derived directly 
from [22|, while achievability is shown in Section IITI1 ■ 
Remark 1: As noted, the derived region incorporates - 
under the assumption of constantly available delayed CSIT 
- the result in fl~9 ) for the special case where 7 = 1, a = 0, as 
well as the result in J5), J6) for the special case where 7 = 0. 

3 Note that the i.i.d. assumption only affects the DoF outer bounds, and 
that the schemes indeed achieve the described DoF performance even in the 
presence of channel correlation. 



Example 1: For A Q7 = A 7Q = 1/2, the alternating pattern 
could have the form 



t 

h 
h 



12 3 4 

7 a 7 a 
707 



o 



while for A 7Ce = A Q7 = A 77 
pattern could have the form 



A, 



|, the alternating 



t 

h 
h 



2 3 4 
a 7 a 
77 a. 



For any a, 7 such that a + 7 = 1, both cases would allow 
for a symmetric DoF of d\ = d 2 = 4+ ° +7 = |, and again 
both cases have as special instances, the a = 0, 7 = 1 case 
corresponding to |[T9l , and the instance ofa» = 7 = l/2 from 
0, (6). 



B. A/ry-fwo-stafe alternating current CSIT, with no delayed 
CSIT 

We here consider the previous scenario, without though any 
delayed CSIT. The following proposition provides an inner 
bound, while the result of Theorem Q] naturally serves as an 
outer bound. 

Proposition 1: For the two-user MISO BC with alternating 
current-CSIT quality-exponents a, 7, and no delayed CSIT, 
the DoF region 



di < 1, d 2 < 1 
di + d 2 < 1 + A 



(5) 
(6) 



is achievable and it corresponds to a polygon with corner 
points 

{(0,0),(0,1),(A,1),(1,A),(1,0)}. 

Proof: The proof is direct from the schemes proposed in 
Section HII] ■ 

We proceed with an example inspired by the recently 
proposed setting (cf. (ED) of the frequency correlated channel 
with unmatched CSIT, where CSIT estimates can be partially 
extrapolated between adjacent frequency sub-bands. 

Example 2: For the case where A 7Q 
sponding to a setting where 



A Q7 = |, corre- 



user 1: I\ 
user 2: I 2 



sub-band 1 sub-band 2 

7 a 



a 



7 



then the achievable DoF region described in proposition Q] 
takes the form of a polygon with comer points 

{(0, 0), (0, 1), ((a + 7 )/2, 1), (1, (a + 7 )/2), (1, 0)} 

which corresponds to a symmetric DoF point of 

2 + a + 7 



di 



—No CSIT 

— • — Alternating No delayed CSIT[Previous Best] 

Alternating fa a } + No delayed CSIT 

Alternating {y^ a } + Perfect delayed CSIT 




Fig. 1. DoF regions of the two-user MISO BC with two state {7, a} alter- 
nating current CSIT, for case with 7 > "jj" , where A = (a, 1), B = (1, a), 

C = (2±2, 2±«), D = (A,l), E = (1, A), F = (2±A, 2±A). 



III. Communication schemes for the MISO BC with 

ANY- TWO-STATE ALTERNATING CURRENT CSIT 

We proceed to describe the communication schemes that 
achieve the corresponding DoF corner points, by properly 
utilizing different combinations of superposition coding, suc- 
cessive interference cancellation, power allocation, and phase 
durations. 

We will describe schemes that achieve specific DoF corner 
points for the specific cases of A 7Q , = A Q7 = 1/2 and 
A 77 = 1 and X aa = 1, and we will then describe how to 
combine these schemes to achieve any DoF point for any 

Specifically scheme X\ will require delayed CSIT and it 



will correspond to X 1 



for any a, 7 G [0, 1]. 



Aq 7 = 1/2, scheme X 2 will again 
consider A 7Q , = A Q7 = 1/2 and no delayed CSIT, while 
schemes A3, X4 will be described for X aa = 1 and A 77 = 1, 
with A^j requiring no delayed CSIT, while X4 - which is 
directly drawn from 0, 06] - requires delayed CSIT, and will 
achieve DoF point (^-g- 2 , ^j 2 ) for A 77 = 1, and DoF point 

(2±2 iLtS) wkh = L 

In terms of notation that is specific to the schemes, for any 
symbol xt, we will use P t x ^ = E|xt | 2 to denote the power, 

fa;) 

and we will use r) to denote the prelog factor of the number 

(x) 

of bits r t logP — o(logP) carried by Xt- We will also use 
tj, to respectively define the interference experienced 
by the first and second user at time t, we will use £^ , 
to denote the delayed estimates of this interference (at the 
transmitter, using delayed CSIT), and we will use ^ , to 
denote a quantized version of these estimates. Furthermore in 
the setting where we quantize a set x of complex numbers, 
we will use (f>(x) to mean that the corresponding number of 
quantization bits is 4>{x) log P. Also, in describing schemes 
where communication is divided in phases, we will adopt a 
double time index (s,t) representing time-slot t of phase s. 



TABLE I 

Current CSIT alternating pattern for X, 



Phase 


1 


2 


3 


4 


Duration 


Ti 


T 2 


T 3 


T 4 


h 


a 


7 


a 


7 


h 


7 


a 


7 


a 



Z?) Phase 2, (s = 2, i = 1, • • • , T2, I\ = 7, I2 = ct): 
1 ) Transmits 

X2,t = ii>2,tC2,t + 92t( a 2,t + a 2 t ) + h 2 t a 2 t + h 2 t &2,t 

(10) 

with 



Finally, for brevity of scheme description, we will often ignore 
the noise terms where they do not affect the DoF performance. 



A. Scheme X\: achieving DoF points ( 4 +7+ a , 4+ 7+" ) with 
A 7Q = A a7 = i, and with delayed CSIT 

Scheme X\ will be a concatenation of two sub-schemes X 1 
and X 1 , where X 1 is simply a reordered version of X l . 

X x has four phases with durations T\ , T2 , T3 , T4 that are 
chosen as integer^ such that 



T 2 =T 3 =T i = T 1 



3(1-7) 



(7) 



While our approach in designing this scheme holds for any 



I1I2 CSIT pattern that satisfies A 7Q = A c 



i without loss 



of generality we will assume the alternating pattern where the 
joint state I1I2 continuously alternates between I1I2 = ctj and 
I1I2 = jet, as suggested in Table U As commented in (19|, for 
a sufficiently large communication duration, this assumption 
introduces no restrictions. We proceed with the description of 
the phases. 

a) Phase 1, (s = 1, t = 1, ■ • • , Ti, I\ = a, 1% = 7).' 
1) During phase 1, the transmitter sends 



£Bl,i 
with 



9i t a i,t + hi it a 



1.1 



p 



(a). 



l,t 

». 
l,t 



1. 



„(«') 
l,t 



--P 1 

-1 - 



P 



(6). 



1./ 

oo. 

l,t ■ 



p(b'). 

-(*')_ 



_ pi — a 

1 - a. 



(private symbols 01^,0 
user 2) 

2) At end of phase 1, the 



(9) 

for user 1, and b\^,b lt for 



transmitter reconstructs 



delayed estimates {Qt j £1 1 }5=i °f tne interference 



, (!) A 



VtVtVt + h \.t9i,t b i, 



(2) A ~T -± 

H,< —9i,t9i,t a i,t 



g\ j/ii tOj t at the first and second user respectively 



3) Quantizes {Q 1 ], 4 2 * Itii mt0 {^ti ^rt}t=i' w i m q uan 



(1) 7(2) iTi 



tization rate 



.7(1) 



) = l-a, 



,j(2) 



) = 1 — 7, to allow 



for bounded quantization noise power (cf. 11231 ) 
4) Evenly maps Ti (2 - 7 - a) log P bits of {l^ ] t , f{] } into 



set {02^,03,4,04^}^! 
({ c 2,t, C3 ; t, c^t} t =i will be sequentially transmitted in 
the next phases, in order to cancel interference, and serve 
as extra observations for decoding the private symbols 
in phase 1) 

*a, 7 are assumed to be rational numbers. 



p( c )_^_p p( a )_^_p~f p( a ) j_ pa p( a )_^p~y — a pW^py 
(c) (a) ' (a') \a") (b) 

(11) 

(fl2.t, »2 ti a 2 t f° r user 1' ^2,t for user 2, C2,t is common) 
2) At end of phase 2, the transmitter reconstructs 



,( 2 )Ap,T A -L 
L 2,t 



9 T 2,t92,t a 2,t+g T 2,t h 2,ta2,t in to if}, * = V" • ,T< 



3) Quantizes £ 2 2 t into l 2 2 \ with quantization rate 0(t 2 ' 
7 — ct 

4) Maps i 2 [ (t = 1, • • ■ , T2), into c 3 t for transmission 
over the next phase. 

c) Phase 3, (s = 3, t = 1, • • ■ ,T3, /1 = a, J2 = 7): 
1 ) Transmits 

3^3,4 = ^3,tC3,t + g 3 j a 3,t + 9 3 ,t c 3,t + h 3,t b 3-t (12) 

with 

>(c) 
3,t ■ 

„(c)_- 



7(2) 



3,t — ^3,4 



(a) _;_ p7 p (c ) 
^ i ^3,t ■ 



- P7 pW _L pa 



' 3,t 



: l-7, 



,(«). 

r 3,t ' 



: 7i 



(c ) (fc) 
r 3,t -7 -a, ^3,t=" 



(13) 



d) Phase 4, (s = 4, t = 1, ■ ■ ■ ,T 4 , h = 7, h = a): 
1 ) Transmits 

X^ t = W 4, t C4,t + gtt a iJ + g4J c 3J + ^H,t b i,t (14) 

with 

p q , p: 



>(c) 



.(c) 



= 1-7, 



p( a ) . 

-M.t ■ 
r 4,t 



j(b) . 
4.t ' 
Jb) 
r 4,t 



p7 
: 7 



(15) 



(c 3 t is the same symbol sent in the previous phase) 

Moving on to the decoding part, we proceed to describe 
each step, taking into consideration the rates and powers in 
(l^.(fTT1).(fT3]l,(fT5l), as well as the nature of the (noiseless) 
signals described below for each of the four phases, where 
we also note the order of each summand's average power. 



v {1) 



h%t9i,tai,t + h[ tt hi,ta ltt + h lt h lt bi, t + h\ t g lt b lt 

p pl-7 pl-a pl-a 



(16) 



(2) 
' l.t 



(2) ~ T «± 



9i,t9i,t a i,t + 9i,t h U a i,t+9i,t h i,tKt+9i,t9i,t\ 

pl-1 pl-T P pl-a 



(17) 



y2!t = /l 2,t U; 2,tC2,t + ft.2,t92;t a 2 : t + ft.2,tfl'2:t a 2 : t + ^2,t^2,t a 2,, 




V2}=9l,t w 2,tC2,t+f2,t92,t a 2,t+92,t^ 

+g\ t h^ t b 2 ,t (19) 

pi 



hl tt w 3tt c 3t t + hl it g^ t a 3> t + h T 3t g 3t c 3t + tt 3jt h 3>t b3, 



pi 



P" 



(20) 

V3t = 9l,t w 3,tc 3 ,t + g T 3 , t 9 3 ,t a 3,t + gl,t9 3 , t C3,t + 9 r 3 ,th 3 , t h,t 

p pO p-l pa 

(21) 



Va} = ^4,t w 4,tC4,t + h T 4 ,t9tt a i.t + K:,t94,t c 3,t + ^4,t^4, A 
P'< 



p- 



po 



(22) 



12) 



~ T *± 



2/4,* = 9k,t w 4,tC4,t + 9i,t94,t a 4,t + 9l,t94,t c 3,t + 9l,t h 4,t b 4J • 

p po p-y pi 

(23) 

We continue with the description of the decoding. 
Decoding for user 1 for phase 2,3,4: 

1) Immediate decoding of C2,t, c 3 ^, c±,u treating other sig- 
nals as noise 

2) Goes back to phase 2, removes C2,t from y£~\ in ( [T8l ). 
and decodes <Z2,t, a 2 t using successive decoding (SD) 

3) Goes to phase 4, removes 04,4 from y£\ in d22l , and 
decodes c 3 t and 04 4 using SD 

4) Goes to phase 3, removes c 3 t and c 3 t from in d20l ), 
and directly decodes a 3 1 

n 

5) Goes back to phase 2, and directly decodes a 2 t using 

' ' - (2) 

the acquired knowledge of 02,4 and of c 3 t (i.e., of l 2 t ) 
(see 

Decoding for user 2 for phase 2, 3, 4: 

1) Immediate decoding of C2,t, c 3) t, c^,t 

2) Goes back to phase 3, removes c 3 ^ from in ( f2Tb . 
and decodes c 3 t and 63^ using SD 

3) Goes to phase 4, removes c 3 t and c^ t from y 3 2 j in d23l . 
and directly decodes 64^ 

4) Goes to phase 2, removes i> 2 \ and C2,t from y£\ in ( fT9l ), 
and directly decodes b 2 .t- 

Decoding for user 1 and user 2 for phase 1 : 

1) Both users reconstruct {Qj,^ 2 '}^ from decoded 

{c2,t,C 3 ,t,C4,t} t r l 1 



TABLE II 

CSIT ALTERNATING SEQUENCE FOR X 1 



Phase 


1 


2 


3 


4 


Duration 


Ti 


T 2 


T 3 


T 4 


h 


7 


a 


7 


a 


h 


a 


7 





7 



2) User 1 removes i^t from yj 1 ^, uses f[\ as a new 



observation, and decodes 01 1 and t 
3) User 2 removes Q ^ from z/j 2 ], uses t{\ as a new 
observation, and decodes bij an d 6j t . 



Adding up the bits throughout the four phases, gives a sum 
DoF of 



= d± + d 2 = 



r 1 (4^ 7 -a)+T 2 (57 + Q-) 



Ti + 3T 2 
ri(4-7-o)+T!|^(57 + a) 



4 + 7 + a 



(24) 



In order to achieve the symmetric DoF di = d 2 = 4+ g +a 
with A 7Q = A Q7 = i, we concatenate sub-scheme X 1 with 
its reordered version X l which corresponds to the CSIT 
alternating sequence suggested in Table [TTJ and for which we 
interchange the a and b symbols of scheme X 1 , so that for 
example, instead of sending ( flOl ), we simply send 

x 2 ,t =w 2 , t c 2 ,t + h 2tt (b 2 , t + b 2t ) + g 2:t b 2t + g 2yt a 2 , t . (25) 

Using these two sub-schemes X l and X 1 , one after the other, 

allows for X\ to achieve the symmetric DoF d\ = d 2 = 

4+7+a f„ r \ _ \ _ 1 

g iui /v 7Q — ^*a 7 — 2 ' 

Example 3: For 7 = |, a = |, the sub-schemes have Ti = 
T, = T 3 = T 4 = 1 (cf. 0), and they jointly achieve DoF 

point (4±2±« i 4 ±i± a ) = ( | ) | ) . 



B. Scheme X 2 : achieving DoF points (1, anc/ (-^^, 1) 

vWf/z A 7Q = Aq, 7 = 5; no delayed CSIT 

This scheme, described for A 7Q = A Q7 = |, will achieve 
the DoF corner points (1, ^rp) and ( :t 2 ^,l), and do so 
without delayed CSIT. The scheme consists of two channel 
uses, and it will be described, without loss of generality, for the 
CSIT alternating sequence Iil 2 = -fa for t = 1 and Iil 2 = cry 
for t = 2. 

During the first channel use (t = = f,I 2 = a), the 
transmitter sends 

xi = W1C1 + {fidi + gia l + h 1 bi (26) 

(ci common, ai,a x for user 1, 61 for user 2), with 



p( c ) -L- p p( a ) _^ py p( a ) _^ pa p( b ) _l_ pi 



(6) 



1 \ a 
1-7, r\ 



7 - a, 



a, 



r\ = 7 



(27) 



and thus 



TABLE III 

Component schemes used to achieve DoF (^^, ^4p) 



(i)_ 



2)_ 



-T-l. 





~T a-L 

Fh-^ 61 - 


f 4 X) (28) 








Component Scheme 


Setting-CS 


DoF of CS 


P" 


P o 


po 
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During the second channel use (t = 2, /| = a, I 2 = 7), the 
transmitter sends 



x 2 = w 2 c 2 + g 2 a 2 + h 2 ai + h 2 b 2 
where a\ is the same symbol sent before, and where 



PI 

s4 



(<0 



p, p 



(a) 



= 1-7, 



p 7j 
: 7, 



P 



(6) . 
.('■') 



pa 

- a 



resulting in 



=h 2 w 2 c 2 + h 2 g 2 a 2 + W 2 h 2 a\ + h 2 h 2 b 2 + 



(i) 
2 



po 



po 



(2) I A A f2) 

2/2 =92^202 + 9292 a 2 + g\h 2 a Y + g\h 2 b 2 + z{> 



(30) 

(31) 

(32) 
(33) 



Now we see that both users can decode c t , t = 1,2 by 
treating the other signals as noise. Then user 1 removes c\ 
from in d28l . successively decodes a\ and a x , removes 
C2 and ai from z/2 m rt32l and decodes 02- 

Similarly user 2, decodes and removes c 2 from m d33t . 
then successively decodes a\ and b 2 (recall that 



(a) 
2) 



7- 



and r 2 = a), then removes ci and a\ from J in d29l >, 
and then decodes b\. Assuming that all information in ci,c 2 
is allocated to user 1, gives 



2(1 - 7) + 7 - a + a + 7 

di l 



(34) 
(35) 



Similarly, switching the role of users, and the role of a and 
7, gives the other DoF point (-^rp, 1). 



C. Scheme X%: achieving DoF points (1,7) and (7,1) with 
A 77 = 1, and DoF points (1, a) and (a, 1) wif/i A aa = 1/ Afo 
delayed CSIT 

Let us first consider the case where A 77 = 1. The scheme 
consists of one channel use, during which the transmitter sends 

(36) 



■fl'i'oi 



h l bi 



Xi = W\C\ 

(ci common, a\ for user 1, b\ for user 2), with 



p[ c) = P, 

(c) 1 

r{ = 1 - 7, 
and as a result 
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hjwici + h[g^ai + h 1 h 1 b\ + z 
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TABLE IV 

Merging of component schemes to achieve DoF ( 2±A , ; 
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User 1 then successively decodes c\ and ai, and user 2 
successively decodes ci and b\. By assigning ci entirely to 
user 1, gives {d\ = \,d 2 = 7), while assigning c\ to user 2, 
gives (di =7,di = 1). 

Considering the case where X aa = 1, we simply replace 
7 with a, to get DoF points (I, a) and (a, 1), again without 
delayed CSIT. 

D. Merging component schemes and calculating DoF 

We proceed to show the achievability of the DoF regions 
in Theorem Q] and Proposition Q] by first showing how the 
previously described schemes achieve the corner points for 
any A 77 ,A aa ,A 7a — A a7 . 

To achieve DoF point (^jp, ^3 ) - in the presence of 
delayed CSIT - we combine schemes X\ , X4 and consider 
communication over a total of n channel uses. Scheme X\ 
uses a total of n(A 7Q + A Q7 ) channel uses (for half of 
which we have I\l 2 — ja, else Iil 2 = cey) to convey 
n(A 7Q + A a7 ) 4+ g +a log P bits per user. Then X± is used 
for nX aa channel uses (during which Iil 2 = act) to con- 
vey n\ aa log P bits per user, and then again X4 uses 
nA 77 channel uses (during which Iil 2 = 77) to convey 
?iA 77 2±^ logP bits per user (see Table [HI] Table [TVli. 

Consequently 

2 + 7 2 
Oi = d 2 = A 77 — h X aa — 



a . 4+7+a 



2 + A 77 7 + X aa a + (A 7a + A a7 ) 



2 + A 



(40) 



Similarly, DoF point (1, A) can be achieved, without delayed 



CSIT, for any A 77 ,A QQ ,A 7 



A a7 , by using component 



schemes X 2 and X3 as described in Table [V] and Table [VTl 
Adding up the bits, gives 



TABLE V 

Component schemes used to achieve DoF (1, A) 
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Setting-CS 


DoF of CS 
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TABLE VI 

Achieving DoF (1, A), without delayed CSIT 



Comp. Scheme 


Channel uses 


Bits ( X log P) 


x 2 


n(A-y a + A a ^) 


7l(A-ya + Acv^, (A~y a + A a ^)^-^ ) 






n(A 77 , A-y-y7) 


x 3 


n\aa 


n(X aa , X aa a) 


Sum 
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n(l, A) 



Similarly DoF point (A, 1) can also be achieved, again without 
delayed CSIT. 

Finally the entirety of the optimal DoF region in 
Theorem Q] can be achieved by time sharing between 
the component schemes that achieve DoF corner points 
{(0, 1), (A, 1), (1, A), (1, 0)}. Similarly, the entire 

DoF region in Proposition Q] is achievable, without de- 
layed CSIT, by time sharing between the DoF corner points 
{(0,1), (A, !),(!, A), (1,0)}. 



IV. Conclusions 

The work has provided the optimal DoF region for the any- 
two-state alternating CSIT setting in the presence of delayed 
CSIT. The corresponding analysis and optimal communication 
schemes come at a time where it becomes increasingly neces- 
sary to communicate in the presence of imperfect timeliness 
and quality of feedback. 
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